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ABSTRACT 

We  present  a  variety  of  methods  for  establishing  metric 
upper  semicontinuity.  We  give  conditions  for  the  intersection 
of  metric  upper  semicontinuous  multi functions  to  be  metric  upper 
semicontinuous  and  discuss  their  applicability.  — 


AMS (MOS)  Subject  Classification:  90C30,  52A99,  54C60 

Key  Words:  semicontinuity,  stability,  Lusternik  theorem, 
decisive  separation. 

Work  Unit  No.  5  -  Operations  Research 


Mathematics  Research  Center  and  Mathematics  Department,  University 
of  Wisconsin,  Madison,  and  Institute  of  Mathematics,  Polish  Academy 
of  Sciences,  ^niadeckich  8,  Warsaw,  Poland. 


Sponsored  by  the  United  States  Army  under  Contract  No.  ''DAAG29-75-C-0024 , 
the  Air  Force  Office  of  Scientific  Research  Grant  AFOSR-79-0018 ,  and 
the  office  of  Naval  Research  Contract  041-404. 


SIGNIFICANCE  AND  EXPLANATION 


The  study  of  metric  upper  semicontinuity  (stability)  is  of 
importance  in  optimization  theory.  The  report  discusses  classical 
and  recent  techniques  of  establishing  metric  upper  semicontinuity 
and  provides  their  extensions.  The  metric  upper  semicontinuity  of 
intersections ,  the  importance  of  which  has  been  recognized  only 
recently,  and  several  applications  to  optimization  problems  are 
discussed. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 
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A  multifunction  r  from  a  topological  space  Y  into  a  metric  space 
PC,  p)  is  called  metrically  upper  semicontinuous  at  y^,  if  for  each  r  '  0 
there  is  a  neighborhood  W  of  such  that 

(0.1)  TW  CB(ryQ,r) 


where  for  A  C  X,  B(A,  r)  =  {x:  B(x,  r)  fl  A/  jtf),  B(x,  r)  =  (v:  p(x,  v)  <  r}  and 

rW  =Ury.  Such  multifunctions  are  frequently  called  upper  Hausdorff  semi- 
yeW 

continuous  (u.H.s.c. ) 

Classical  methods  of  establishing  metric  upper  semicontinuity  and 
their  recent  extensions  (Sections  2  and  3)  apply  to  certain  classes  of  multi¬ 
functions.  But,  what  is  really  needed  in  applications  (e.g.,  duality  in 
optimization  theory,  exact  penalty  methods,  sensitivity)  is  metric  upper 
semicontinuity  of  the  intersections  of  some  multifunctions  from 
the  above  mentioned  classes. 

A  dramatic  suspense  is  caused  by  the  fact  that  the  intersection  of 
two  metrically  upper  semicontinuous  multifunctions  need  not  be  itself 
metrically  upper  semicontinuous .  This  fact  was  recognized  in  [2]  and  a 
way  of  getting  around  this  difficulty  in  some  applications  was  proposed  in 
[7] .  In  [15]  Rolewicz  gave  a  geometrical  sufficient  condition  (for  the  inter¬ 
section  of  u.H.s.c.  multifunctions  to  be  u.H.s.c)  and  applied  it  to  some 
open  problems  concerning  continuously  differentiable  maps .  His  sufficient 

condition  however  does  not  apply  to  some  other  important  problems, 
t 

Mathematics  Research  Center  and  Mathematics  Department,  University  of 
Wisconsin, ^Madison,  and  Institute  of  Mathematics,  Polish  Academy  of 
Sciences,  Sniadeckich  8.  Warsaw,  Poland 

Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-75-C-0024 , 
the  Air  Force  Office  of  Scientific  Research  Grant  AFOSR- 79-0018 ,  and 
the  Office  of  Naval  Research  Contract  041-404. 


In  Section  4  we  provide  a  general  necessary  and  sufficient  condition 
for  metric  upper  semicontinuity  of  intersections.  As  a  special  case  it  yields 
the  Rolewicz  condition  and  enables  us  to  refine  and  to  extend  the  results 
of  [15]  (Section  5). 

Section  6  provides  an  example  of  applications  of  our  general  condition 
to  problems  of  different  nature  than  those  at  Section  5. 

1.  Some  basic  facts  about  metric  upper  semicontinuity. 

Let  (Y,  6)  be  a  metric  space.  A  function  q:IR+  —  R+U{®}  is 
called  a  rate  of  semicontinuity  at  yQ ,  if 

d-1)  TBIy^  q(r))  CBfryQ,  r)  r>  0 

A  function  p  :IR+  —  is  called  a  modulus  of  semicontinulty  at  ■  yQ, 

(1-2)  rB(yg,  r)  CBfry^Pfr))  0. 

r  is  u-H.s.c  at  yp,  if  and  only  if  there  is  a  rate  q  strictly  positive 

(there  is  a  modulus  p  such  that  lim  P  (r)  =  0) . 

r  —  0 

We  say  that  r  is  graph-closed  at  yp,  if 

(1-3)  ryn  =  n  cl  rw 

W«B(yp) 

where  U(yQ)  is  a  neighborhood  basis  at  yp  and  cl  stands  for  the 
closure.  Note  that  r  is  graph-closed  at  yQ  for  each  yQ  in  Y,  if 

and  only  if  the  graph  of  r  Q(r)  =  {(y,  x):  x  «  Ty}  is  closed.  It  is  a 
simple  observation  that 


3 


1.1  Proposition 

If  ryQ  is  a  closed  set  and  r  is  u.H.s.c  at  y^,  then  r 
is  graph-closed  at  y^. 

(Topological)  upper  semicontinuity  implies  metric  upper  semicontinuity, 
the  converse  statement  being  true  under  some  auxiliary  assumptions  (see  [6]). 

A  multifunction  r  is  said  to  be  metrically  continuous  (Hausdorff 

continuous)  at  yQ,  if  for  each  r>  0  there  is  a  neighborhood  W  of  yQ 
such  that  (0.1)  holds  and  for  y  in  W 

(1.4)  ryQ  CB(ry,r) 

Formulas  (0.1)  and  (1.4)  may  be  rephrased:  h(ryQ,ry)<r,  where 
h  stands  for  the  Hausdorff  distance:  h(Aj,  A2)c  inf  {r  :  Aj  c  B(A2,r),  c  B(A^,r)}- 
If  there  are  a  positive  function  P  tending  to  0  with  its  argument 
and  a  6  >  0  such  that  P  is  a  modulus  of  semicontinuity  of  r  at  each  y 
in  B(yQ,  6),  then  r  Is  metrically  continuous  about  yQ.  In  other  words, 

(1.5)  h(rylfry2)  <  P(p(yx,y2)),  Yv  Yz  e  B(y(),6) 

If  p  is  linear  about  0 

and  (1.5)  holds  we  say  that  r  is  (locally)  Lipschitz  at  yQ.  If  (0-1) 
holds  and,  (1.4)  holds  for  all  y  in  Wnr_1X,  then  we  say  that  r 
is  domain  continuous  at  yQ. 

We  say  that  r  is  lower  semicontinuous  at  (y.  x)  at  a  rate  q, 
if 


(1-6) 


r-1B(x,  r)  D  B(y,  q(r))  . 
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r  is  uniformly  lower  semicontinuous  at  (y^  xQ)  if  there  is  a  neighbor¬ 
hood  Q  of  (y^Xg)  and  a  (strictly)  positive  function  q  such  that 
for  each  (y,  x)  in  0  fl  Q(r),  r  is  lower  semicontinuous  at  (y,  x) 
at  the  rate  q. 

1.2  Proposition  [2] 

r  is  uniformly  (at  a  rate  q)  lower  semicontinuous  at  (yQ,  xQ), 
if  and  only  if  there  are  neighborhoods  V  of  xQ  and  W  of  yQ  such 
that  for  each  y  in  W  the  multifunction  defined  by 

(1.7)  r(y)y=ry  r(y)z  =  vnrz,  z/y 

is  u.H.s.c  at  y  at  a  rate  q,  where  for  some  rQ>  0  q(r)  =  q(r) 
as  r  £  rQ  . 

A  simple  but  important  generalization  of  this  proposition  we  obtain 
by  restricting  the  multifunction  r  to  its  effective  domain 
r_1X  =  {y:  ry/  J6}  .  Then,  all  the  notions  may  be  related  to  the  metric 
space  r”*X:  for  example,  r  is  domain  lower  semicontinuous  at  (y,  x) 
at  a  rate  q,  if 


r_1B(x,  r)  D  B(y,  q(r))  f\  r"JX  . 

Observe,  however,  that  metric  upper  semicontinuity  when  related  to  its 
domain  remains  unchanged.  The  resulting  theorem  is  obtained  from 
Proposition  1.2  by  replacing  lower  semicontinuity  by  domain  lower  semi¬ 
continuity  and  "for  each  y  in  W"  by  "for  each  y  in  WOr’V. 

The  importance  of  domain  semicontinuities  was  recognized  by 
Levine  and  Pomerol  [11] . 


1.3  Example 


Let  X  be  a  Banach  space  and  let  f  be  a  nonzero  continuous 

2  X 

linear  form  on  X.  Let  T:1R  —2  be  given  by:  r(rj,  r2)  =  {x:  f(x)- r^  f ( :■: ) 

r  is  not  lower  semicontinuous,  but  it  is  uniformly  u.H.s.c  at 
each  point  of  its  domain  {(r^,  r2):rj  =  r^}  . 

1 . 4  Corollary 

r  is  uniformly  (domain)  lower  semicontinuous  at  (y^  xQ)  at  a 
rate  q,  if  and  only  if  there  are  neighborhoods  U  of  x^  and  W  of 

yQ  and  a  number  rQ  >  0  such  that  for  x  in  V  and  for  y  in  W  (in 

w  n  r_1x> 

(1.8)  dist(y,  r-1x)  <  q(r)  ='  dist  (x,ry)  <  r,r  <  rQ  . 

Proof  It  is  enough  to  prove  "non  domain"  part  of  the  corollary.  We 
rephrase  the  conclusion  of  Proposition  1.2  for  each  y  in  W  for  r<rg, 

(1.9)  rB(y,q(r))n  V  CB(ry,r)  . 

Let  x  be  in  TB(y,  q(r))  n  V.  Equivalently,  x  is  in  V  and  r_1x 

intersects  B(y,  q(r)).  In  other  words  dist(y,  r"*x)  <  q(r)  .  On  the  other 

hand  x  is  in  B(ry,  r),  whenever  B(x,  r)  meets  ry,  or 


dist(x,ry )  <  r  . 


0 


2-  Where  does  one  encounter  metric  upper  semicontinuity 

The  Banach  open  mapping  theorem  states  that  if  a  continuous  linear 

operator  F  maps  a  Banach  space  X  onto  a  Banach  space  Y,  then  the 
-1  X 

multifunction  F  :Y  —  2  is  lower  semicontinuous  at  (0,  0)  at  a  linear 
rate.  Linearity  implies  uniform  lower  semicontinuity  everywhere,  hence 
F  *  is  metrically  continuous,  in  fact,  Lipschitz.  More  generally,  if 

x 

r  :Y  —  2  is  a  multifunction  with  closed  convex  graph  such  that 

y^  e  Int  r  *X,  then  for  every  in  ry^,  r  is  lower  semicontinuous 

at  (y^,  xQ),  thus,  by  convexity,  uniformly  lower  semicontinuous  at 

(y0-  x0Hl16J)- 

Consequently,  in  view  of  Proposition  1.2,  the  multifunctions 
defined  in  (1.7)  are  u.H.s.c  (this  property  we  call  sometimes  6  -  semi¬ 
continuity).  Moreover,  if  y^  «  Intr  ^X,  then  all  graph  closed  convex 
multifunctions  which  are  "close"  to  r  are  lower  semicontinuous  at  (Yq/*q) 
at  a  uniform  universal  rate  (a  perturbation  theorem  [2] ,  see  [10]  for  a  special 
case).  This  nice  property  of  families  of  graph-convex  multifunctions  was  used  in 
proving  uniform  lower  semicontinuity  of  non-convex  multifunctions  (that  can 
be  approximated  by  families  of  graph-convex  multifunctions)  by  Lustemik 

[12]:  let  F  be  a  continuously  differentiable  (about  xQ)  mapping  into  a 

1  -1 

Banach  space  Y  such  that  F  (xQ]X  =  Y;  then  F  is  uniformly  lower 
semicontinuous  (at  a  piecewise  linear  rate)  at  (F(xQ),  xQ).  Extensions  of 
the  Lustemik  theorem  were  proposed  by  Ioffe-Tikhomirov  [9]  ,  Robinson 
[  14  ]  ,  Ioffe  [  8  ]  and  the  present  auther  [2  ]  [3  ]  . 

In  this  type  of  results,  an  approximation  theorem  [2]  (an 
extension  of  the  Ptak  theorem  [13])  is  very  useful.  We  shall  need 
only  its  special  form: 

)  Actually  Lustemik  proved  a  special  consequence  of  uniform  lower  semi¬ 
continuity. 


Let  I'  be  a  multifunction  from  a  metric  space  into  a  complete 

metric  space  X.  Suppose  that  there  are  a  neigliborhocd  Q  of  (yQx0) • 
numbers  r  )  0,  o  <  V'  •'  b  such  that  for  ( y,  x)  in  Q  n  Q(  r) 

(2.1)  B(r-1B(x,  rl.'-rlDBty.br),  0<rsrQ  . 

Then  r  is  uniformly  lower  semicontinuous  at  (y0,xQ)  at  a  rate  q 
such  that  q  (  r)  '  (  b-  h)r,  r  £  • 

Theorem  2-1  may  be  related  to  the  domain  of  r •  Then  (2.1)  becomes 
(  2 . 1* )  B  (  r-1B  (  x,  r),  hr)  D  B  (  y,  br)  fi  r-1X,  0<rsrQ 

and  the  thesis  is  that  of  uniform  domain  lower  semicontinuity.  The  appli¬ 
cability  of  Theorem  2.1  appears  through  the  following  scheme:  Let  X  be 

Y 

a  complete  metric  space,  Y,  Z  Banach  spaces,  r  :  Y  —  2  a  multi¬ 
function,  {r  (y,  x)}  a  family  of  ( graph  -)  convex,  closed  multifunctions 

l 

from  Y  into  Z  (  such  that  0t  F  ( y,  x)0  for  each  (y,  x)). 


Consider  the  following  assumptions:  there  are  numbers  0  <  a  <  1  and 
c  >  0  such  that  for  each  h  >  0  there  is  an  rg  >  0  such  that 


for  I  |  x  -  xQ  1 1  <  rQ  ,  |  |  y  -  yQ  |  1  <  rQ  y  €  r_1  x,  r  <  rQ  and  for  each  e 
there  are  a  neighborhood  V  of  (y0>  xQ)  and  Vj  such  that 

(2.3)  B(T  (y,x)-1B(  0,ar)  H  B(  0,  cr),  6r)  D  r  (y0,x0)-1B(  0,  ar)  ^  B(  0,  cr) 

I 

Such  a  family  {r  (y,  x)}  is  called  an  image  nearly  inner  approximation 
of  r  at  ( yQ»  xQ)  (  inia)  <  see  [2]  [7]  [3]  for  special  cases) 

2 . 2  Proposition 

l 

Let  {r  (y,  x)}  be  an  inia  of  r  at  (yQ,  xQ).  If 
(2- 4)  0  «  Intr’fy^Xg^X, 

then  r  is  uniformly  lower  semicontinuous  at  (yQ,  xQ)  at  a  piecewise 
linear  rate . 

Proof 

It  follows  from  the  Baire  category  theorem  and  from  the  convexity  of 

i 

r  (y0’V  there  are  bQ  and  ^  such  that 

r  (y0»xo)~lB(0*ar)  ^  B(0,bor),  racrj 

Let  bj  >  t  >  0  .  On  setting  b^  =  min(  bg,  c)  r ^  -  min  ( rQ,  r^  we  have, 
4n  view  of  (2.3),  that 

B(T  (y,x)_1B(0,  ar)  H  B(0,  cr),  cr)  ^  B(0,  bjr),  r  «  r2 


for  (y,r)  In  V. 


Now,  we  choose  such  that  $  +  £  <  and  in  viev:  cf 
(2.2)  we  obtain 

B( r_1B(x,  r),  (tf  +  e)r)  =>  B(y,  bjr) 

for  |  |  x  -  xQ|  |  <  r^,  |  |  y  -  yQ|  |  <  r.,,y  e  r-*x,r  «  .  In  virtue  of  Theorem 

2.1  the  proof  is  complete. 

The  above  scheme  embraces  various  convex  approximations  of  multi¬ 
functions  (continuous  differentiability  and  more  generally  strict  differentia¬ 
bility,  Levitin  -  Milyutin  -  Osmolovskii  approximation  (see  [2]),  their 
combinations  and  extensions  [3]  •  We  are  going  to  present  two  concrete 
results,  not  most  general,  but  having  some  important  implications. 

2 . 3  Example 

Let  G:X  —  Y  be  a  continuously  differentiable  mapping  about  a 
point  xQ  of  a  Banach  space  X  and  let  D  be  a  closed  convex  cone 
in  a  Banach  space  Y.  Consequently  for  each  xr  >  0  there  is  rQ  >  0 
such  that 

(2.5)  |  |G(x  +  h)  -  G(x)  -  G(x)h|  |  <  |h||  , 

for  M  x  —  xQ |  |  <  rQ,  |  |  h |  |  <  rQ  .  Define 

(2.6)  Ty  =  {x  :  y  e  G(x)  +  D} 


and  note  that 


(•■  •?) 


r  (y,  x)z  -  {h  :  z  (  G  (x)h  +  D  I 


vc  r-1  x 


constitutes  an  image  nearly  inner  approximation  of  r  at  (G(xQ),  xQ) 
As  a  corollary  of  Proposition  2.2  one  has 


2.4  Proposition  {[14]) 


(2.8) 


G  (xQ)X  +  D  =  Y , 


then  r  of  (2.6)  is  uniformly  lower  semicontinuous  at  (G(xQ),  x^)  at 
a  piecewise  linear  rate . 

Let  G  be  a  family  of  subsets  of  a  Banach  space  X.  A  family 
G  '  of  closed  convex  cones  is  said  to  be  uniformly  tangent  to  {ft}  at  xQ, 
if  for  each  e>  0  there  is  an  rQ  >  0  such  that  for  xr  3  A  (boundary 
of  A) ,  i  jx  -  xQi !  <  rQ  ,  A  e  G  there  is  an  element  A' (x)  of 
g'  such  that  for  |  i,v  -  xj  |  <  rQ,  one  has 


if  v  is  in  A  (x),  then 


(2-9) 


dist  (v.  A)  <  e  j  |  v  —  x | 


if  v  is  in  A,  then 


dist  (v,  A  (x))  <  e  |  |  v  -  x| 


2.5  Proposition  (see  [3  J) 

Let  r  be  given  by  (2.6),  r'(x,  y)  by  (2.7)  and  suppose  that 

(2.5)  holds. 


Tho  family  {:<  +  r  (y,  x)(0)}  is  uniformly  tangent  to  {r(v)}  at 

>:0  ' 

Proof 

It  follows  from  Proposition  2*4  and  Corollary  1.3  that  there  are 
numbers  k  r0  0  such  that  for  v  -  xQ  <  r^,  ]  J  z  -  yQ  j  <  rQ 

(2-11)  dist(v,  r  z)  s  k  dist(z,  T  *v)  . 

I 

Lot  f.  -  k-'!  and  let  v  be  in  x  +  r  (y,x)(0),  (y  e  G(x)  +  D)  equivalently 
0  c  r'(y,  x)""^(v  -  x)  =  G'(x)(v  -  x)  +  D  thus  there  is  d  in  D  such  that 
0  -  G'(x)(v  -  x)  +  d  and  in  view  of  (2.5)  and  (2.6),  G(x)  is  in 
B(r~1v,  ,'t !  v  -  x|  ;  ),  hence  recalling  (2-11) 

dist  (v,  r(G(x)))  s  k£  !  |  v  -  xj  i 

Let  v  be  in  TG(x).  Thus  there  is  d  in  D  such  that  G(v)  +  d  =  G(x) 
and  by  (2.5) 

:  G  (x)(v  -  x)  +  d|  |  <  -O'  |  |  v  -  x |  j 

By  (2.8)  and  the  continuity  of  G’(x)  there  is  an  element  w  of  X  such 
that  G(x)fv  -  w)  =  0  and  w  -  xj  |  ski  1g'(x)(v  -  x)  +  d  [  |  <  k-d  1  (v  -  xj  j  . 
(In  fact  k  may  be  taken  the  same  as  in  (2.11)). 

Tho  folio '.vine  result  is  that  of  uniform  lower  semicontinuity  of  a 
multifunction  r  :Y  -  2  ",  where  Y  is  a  Banach  space  and  S  is  a 


closed  subset  of  a  Banach  space  admitting  a  uniform  tangent  family.  This 


result  generalizes  Proposition  2.4  and  is  very  close  to  that  of  Ioffe  [  8  . 
Theorem  2h 

In  our  case  (in  comparison  to  [8])  the  set  S  will  be  more  specific, 
the  multifunction  T  more  general,  the  sufficient  condition  (controllability 
much  easier  to  verify  and  the  conclusion  stronger  (uniformity) .  Let  G  be 
continuously  differentiable  mapping  from  X  into  a  Banach  space  Z,  D  a  clc 
convex  cone  in  Z  such  that 

(2.12)  g'(XqJX  +  D  =  Z 
Set 

(2.13)  S  =  {x:  0  «  G(x)  +  D} 

Denote  by 

(2.14)  T(x)  =  {v  :  0  «  G(x)v  +  D} 

Let  F  be  a  continuously  differentiable  mapping  of  X  into  a  Banach  space 
Y,  C  a  closed  convex  cone  in  Y.  Consider  the  multifunction  r  :  Y  -  2S 
defined  by 

(2-15)  ry  =  {x  «  S  :  y  «  F(x)  +  C} 

2.6  Theorem 

If  (2.12)  holds  and 


(2.16) 


F’(x0)(T  (x0))  +  c  =  Y, 


then  the  multifunction  r  of  (2.15)  is  uniformly  lower  semicontinuous  at 
(F(xQ),  xQ)  at  a  piecewise  linear  rate. 

Proof 

We  shall  show  that  the  multifunction  r'(y,  x)  :  Y  -*  2X  defined  by 

(2.17)  r'(y,  x)z  =  {h  e  T(x)  :  z  €  F*(x)h  +  C  }  for  ye  r_1x  . 

is  an  image  nearly  inner  approximation  of  r  at  (F(Xq),  xq).  It  will  be 
then  enough  to  apply  Proposition  2.2,  since  our  assumption  in  view  of 

(2.17)  implies  (2.4).  It  follows  from  Proposition  2.5  that  {x  +  T(x)}, 

x  «  S,  is  a  family  uniformly  tangent  to  S  about  xQ  .  Consequently, 
there  is  a  family  of  functions  {£x) 

(2.18)  |  :  x  +  T(x)  —  S 

A 

such  that  for  each  1  ^  >  0  there  is  an  r^  >  0  such  that  if  j  j  x  -  xQ, 

and  |  |  v  -  x|  |  <  r  ,  then 

I  l$x(v)  -  v|  |  <  $|  |v  -  x|  |  . 

Therefore,  for  r  *  r^ 

ix(B(x,r)  ft  x  +  T(x))  C  B(x,(l  +  tf) r)  ft  S 

There  is  an  rj  *  rQ  such  that  in  B(Xp,  3rj)  the  mapping  F  is  Lipschitz 
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continuous  with  constant  1.  Hence  for  each  v  in  B(x,  r)  r  x  +  T(x) 
there  is  an  element  £x(v)  in  S  o  B(x,(l  +  .^)r)  such  that 
r(v)  -  F(£x(v))  &  J  v  -  xj  ;  or 

(2.1h)  B(F(3(x,  (1  +  <9)r)  a  S),i?r)  3  F(3(x,r)  n  x+  T(x))  . 

On  the  other  hand,  there  is  an  r^  s  r^  such  that  for 
!  I  x  -  xQi  i  £  r2,  !  v  -  xi  !  s  r2 

i  F(v)  -  F (x)  -  F  (x)(v  -  x);  |  i  |  v  -  x |  | ; 

in  particular  this  is  true  for  v  -  x  in  T(x),  thus 

(2.20)  B(F(B(x,r)  n  x  +  T(x)),<?r)  =>  F(x)  +  F'  (x)  (B(0,r)  n  T(x))  . 

On  recalling  (2.15)  and  (2.17)  we  conclude  that 

(2.21)  B(r_1B(x,r),  2  ?r)  Dy  +  r '(y,  x)-1B(0, \) 
r2  r2  -1 

for  r  —  ,  IIx-XqII  y  e  r  x,  hence  (2.2)  is  satisfied. 

We  shall  show  now  that  the  family  {T(x)}  is  continuous  in  the 
following  sense.  For  each  e  ' •  0  there  is  r>  0  such  that  for 
Xj-Xq  <  r  !  |  x2  -  xQ|  j  <  r  one  has  that  if  h  e  Tfx^),  then 
dist(h,  T(x2))  s  r|  j  |  h|  |  .  In  fact,  for  each  e  >  0 
that,  for  xp  x2  in  B(xQ,  rQ) 

|  |  G ' (Xj)h  -  G'(x2)h|  |  s  e 


there  is  rQ  >  0  such 


Let  h  r  T(Xj)-  There  is  d  in  D  such  that  G  (x^)h  +  d  =  0.  On 
the  other  hand, 

cist  (0,  r  (G(x2),  x^)  Hi)  £  ;  G  (Xj)h  +  d  = 

(2 . 22)  =  j  :  G  (Xj)h  +  d  -  G  (x2)h  -  d ,  :  « 

s  e  h; 

I 

By  the  uniform  lower  semicontinuity  of  the  family  r  (y,  x)  about  (y^,  xQ) 
there  are  m  0  and  r^  s  r^  '  0  such  that 

dist(h,  r  (G(x2),  x2)0)  s  m  dist  (0,  r  (G(x2),  x2)~*h)  £  me  ,  j  hj  | ; 

(the  last  estimate  following  from  (2.22),’.  Set  m£  £  r|  .  Consequently, 
x  —  B(0,  r)  0  T(x)  and  x  —  F  (x)(B(0,  r)  rt  T(x))  +  C  are  continuous  multi¬ 
functions  and  (2.3)  is  satisfied. 

We  shall  now  provide  another  condition  equivalent  to  (2.16)  combined 
with  (2.12).  Let  3?:X  — Y  xZ  be  given  by 

U(x)  =  (F (x),  G(x)) 

and  let  C  =  C  x  D  . 

2 . 7  Lemma 

Combined,  conditions  (2.12)  and  (2.16)  are  equivalent  to 


(2.23) 


U  (xQ)X  +  C  -  Y  X  Z 


Proof 


It  follows  from  (2.23)  that  for  each  y  in  Y  there  is  an  x 
such  that  (y,  0)  c  (F  (x^)x  +  C,  G  (x^)x  +  D)  what  amounts  to  (2.16). 
Similarly,  (2.12)  follows  immediately  from  (2.23). 

Suppose  (2.12)  and  (2.16)  and  take  (y,  z)  e  YxZ.  By  (2.12) 
there  is  an  x  such  that  ze  G(xQ)x  +  D.  By  (2.16)  there  is  an  x 

I  ^  I  l  ^ 

such  that  0  «  G  (xQ)x  +  D  and  y  -  F  (xQ)x  «  F  (xQ)x  +  C .  Consequently 
z  e  G  (Xg)(x  +  x)  +  D  and  y  «  F  (x^)(x  +  x)  +  C  . 

3 .  On  farther  extensions 

Proposition  2.4  may  be  generalized  by  replacing  the  cone  D  by  a 
cone-valued  multifunction. 

Let  G  be  a  continuously  differentiable  (about  xQ)  mapping  from 
a  Banach  space  X  valued  in  a  Banach  space  Y*  Consider,  as  well,  a 
multifunction 


Y 

C  :  X  -  21  , 

such  that  for  each  x,  Cx  is  a  closed  convex  cone  in  Y  with  the 
vertex  at  0.  We  assume  that  for  each  e  >  0  there  is  a  neighborhood 
Q  at  xQ  such  that  for  every  x  from  Q  and  for  each  h  from  CxQ 
there  exists  an  h(x)^  |  1  h(x)  i  |  =  ||hll  in  Cx  such  that 


(3.1) 


1 1 h(x)  -  h|  |  *  e  |  |h|  |  . 


Rephrasing,  for  each  e  >  0  there  is  a  neighborhood  Q  of  xQ  such 
that  for  each  x  in  Q 

(3.2)  B(Cx  n  B(0,  r),  er)  D  CxQ  fi  B(0,  r),  r;  0 

Define 

(3*3)  Ty  =  {x  :  y  e  G(x)  +  Cx} 

The  multifunction 

(3.4)  T(x,  y)z  =  {h  :  z  c  G  (x)h  +  Cx}  ,  y  e  r  x 

is  an  image  nearly  inner  approximation  of  F  at  (Xq,  G(xq)). 

Indeed,  (2.2)  (with  c  =  +«°)  follows  directly  from  the  definitions . 

In  order  to  check  (2.3)  let  V£  r'(y0,  x0)-1B(0,  r)  n  B(0,  r);  there  are  g 
in  B(0,  r)  and  h  in  CxQ  such  that  v=G(xQ)g  +  h.  Certainly 
|  |h|  |  <  |  |v|  |  +  |  | g'(xq)  1  |  |  |g|  |  ,  thus  h  is  in  B(0,(l  +  k)r)  where 
k  >  |  |  G  (xQ)|  |  .  There  exists  rQ  >  0  such  that 

if  |  |  xQ  —  x|  |  <  rQ  then  there  is  an  h(x)  in  Cx  such  that  (3.1)  holds. 

t 

On  the  other  hand,  by  the  continuity  of  G  ( • ),  there  is  an  rj  <  rQ  such 
that 

|  |G'(x)g  -  G'(x0)g|  |  <  e  |  |g|  |  as  i  I  x  -  xQ|  |  <  rj  . 

Therefore  the  element  w  =  G  (x)g  +  h(x)  of  r  (y,  x)  ^B(0,  r)  satisfies 
|  |  v  -  w|  |  <  e  (2  +  k)r  and  by  convexity  there  is  z  in  r  (y,  x)B(0,  r)  fl  B(0,  r) 


*  ^  ■ 


i  G 

\  I?  +  k)r.  Therefore  for  the  discussed  multi¬ 

function.-  t2-5)  holds  where  a 1,  c  -  1,  e  is  replaced  by  ll(^+k). 
As  an  immediate  conclusion  we  formulate 

Theorem  3  ■  1 
If 


(3.5)  g'(x0)X  +  CxQ  =-  Y  , 

then  the  multifunction  (3-3)  is  uniformly  lower  semicontinuous  at  (F(xQ),  xQ) 
at  a  piecewise  linear  rate. 

Another  way  of  generalizing  results  of  type  of  Proposition  2.4  or 

Theorem  2.6  may  become  a  temptation,  when  one  observes  that  if  for  a 

continuous  linear  operator  F  (from  a  Banach  space  X  into  a  Banach 

space  Y)  we  have  that  FX  is  closed,  then  the  multifunction  F  *  is 

u.H.s.c  (domain  Lipschitz  continuous).  This  is  due  to  the  fact  that  F-1 

is  uniformly  domain  lower  semicontinuous  (its  domain  FX  is  itself  a 

Banach  space,  hence  we  may  apply  the  Banach  open  mapping  theorem). 

However,  an  attempt  to  replace,  say  (2.8)  in  Proposition  2.4  by 
1 

an  assumption  that  G  (xQ)X  +  D  is  closed,  may  be  discarded  quickly  by 
noting,  that  even  for  D  =  {0}  the  property  "G  (x)X  is  closed"  is 
unstable  (see  e.g.  [10]  p.  57). 

There  remains  however  a  possibility  of  generalization,  when 

I 

G  (xQ)X  is  of  finite  codimension  (the  property  which  is  stable)  we  eliminate 
this  possibility  too. 


Example  3.2 

Let  X  be  a  Hilbert  space  which  orthonormal  basis  is  denoted  by 

.  x  7 

•to.;.  ,  .  Let  G  :  X  —  IR  "  be  aiven  by 

•li-l 


G(x)  =  (g^x),  g2(x))  , 


®  x, 

where  o.(x)  -  x,  (where  x  -  v  x.e.)  and  g.(x)  =  x,  +  v  —  .  Of 

11  L-t  i  i'  ^2  l—i 

i  -  1  i  =  2 

t 

course,  G  is  continuously  differentiable  and  G  (0)X  has  finite  co¬ 
dimension.  But  the  multifunction  G  ^  is  not  domain  lower  semicontinuous . 
To  see  this  observe  that  G~^(0,  0)  =  { 0}  and  for  r  <  0 

-1  00  xiZ 

G  (r,  0)  -  {x:Xj=r-  -  Y  }  thus  for  |  rj  arbitrarily  small  there  are 

i  =  2 

x  in  G  \r,  0)  that  do  not  belong  to  B(0,  1). 


3 . 3  Example 

0° 

Modifying  Example  3.2  set  g  (x)  =x.  +  l  x^.  In  this  case  the 

1  1  i=2  1 

dimension  of  g'(0)X  is  one,  but  G_1  is  uniformly  domain  lower 
semicontinuous  (at  0)  (for  details  see  Example  4.6). 


4.  General  conditions  on  metric  upper  semicontlnuitv  of  intersection; 

Let  Aj,  be  subsets  of  a  metric  space  (X,p).  We  say  that 
Aj  and  A^  separate  decisively,  if  for  each  e  >  0  there  exists  a 
6  >  0  such  that 

(4.1)  B(Aj  n  A2,£)DB(A1>  6)  n  B(A2,  6) 

When  Aj  and  A 2  do  not  intersect,  we  understand  that 
B(Aj  n  A2,  e  )  is  empty  for  each  e;  then  condition  (4.1)  becomes  that 
there  is  a  6  >  0  such  that  B(Aj,  6)  n  B(A2,  6)  =  J6  . 

When  Aj  is  a  subset  of  A 2>  then  the  sets  separate  decisively 
and  6  may  be  taken  equal  to  e  . 

4.1  Lemma 

Let  X  and  Z  be  two  metric  spaces,  p  a  mapping  of  X  onto 
Z  such  that  p  and  p-*  are  uniformly  continuous.  If  ApA2  separate 
decisively,  then  p(Aj),  p(A2)  separate  decisively. 

Proof 

Let  >  0.  There  is  e>  0  such  that  for  each  x, 

B(p(x),  i> )  D  p(B(x,  £ )) .  Consequently 

B(p(Al)fl  p(Az),  tf)  =  B(p(A1  fl  A2),  tf)  D  pB(Aj  nA^E). 

In  view  of  (4.1)  and  the  above  inclusion,  there  is  6  such  that 


B(p(A1)  n  P(A2),  i>)  Dp(B(Aj,  6))  n  p(B(A2,  6))  . 


By  the  uniform  continuity  of  p  *  there  is  a  £  such  that 
B(Aj,  5)  Dp“1B(p(A]),  £  ).  P(A2>  6)  Dp_1B(p(A2),  £  ) 
thus 


B(p(A1)  n  p(A2),  *)  DB(p(Aj),  £  )  n  B(p(A2,  £  ))  . 


4.2  Lemma 

The  sets  Aj  and  separate  decisively,  if  and  only  if  there 

exists  a  function  h:3R,  X  ]R,  -  R,(J  {+  ®}  continuous  at  (0,  0) 
and  h(0,  0)  =  0  such  that 

(4.2)  dist(x,  Aj  fl  A2)s  h(dist(x,  Aj),  dist(x,  A2)) 

Such  a  function  h  is  called  a  modulus  of  separation. 

Proof 

Assume  that  such  a  function  exists  and  set  e  >  0.  By  the  contin¬ 
uity  of  h  at  (0,0),  there  is  a  6>  0  such  that  h(rj,  r2)<e,  if 
r j  <  6  and  r2  <  6.  If  an  element  x  is  in  B(Aj,  5)  fl  B(A2,  6)  (or 
equivalently  if  dist(x,  Aj)  <  5  and  dist  (x,  A2)  <  6),  then  by  (4.2) 
dist  (x,Aj  n  A2)  <  e,  hence  it  belongs  to  B(A^  n  A2,  e ). 

On  the  other  hand,  if  Aj  and  A2  separate  decisively,  then  for 

each  nil  there  is  a  6„  >  0  such  that 

n 

B(A1  n  A2*  n}  D  B(A1*  6n>  n  B(A2'  6n)  * 


(4.3) 


(4.5)  h(rp  r2)r  infhn(r1}  r2)  . 

The  function  h  of  (4.5)  satisfies  the  listed  properties .  (It  is  obviously 
continuous  and  0  at  (0,0).) 

Take  an  arbitrary  x.  If  max  (dist  (x,  Ap,  dist  (x,  A^))  s  1,  then 
by  (4.4) 

(4.5)  h(dist  (x.Aj),  dist  (x, A2))  =  +  «= 

and  (4-2)  is  fulfulled.  If 

6n+l  S  max  (dist  *x'  Al*»  dist  (x'A2^  <  6n’ 

then  by  (4-3) 

dist  (x,  Aj  0  A2)  <  ^  , 
thus  h  satisfies  (4.2). 

Let  us  give  some  attention  to  those  pairs  of  sets  Aj,  A2  that  do 
not  separate  decisively.  This  means,  by  definition,  that  there  exists  an 
0  and  a  sequence  (xn)  such  that 


0 
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di3t  (:VA1  ~  -V  a  c( 


(4.7) 


lim  dist  (x  .A.):  lim  dist  (x  ,  A,)  =  0 
n  n3  1'  n  n'  2' 


4  ■  3  E  xamplc 


Lot  X  1R1" ,  Aj  -■  {(x,  y)  :  y  =  0}  ,  A2  -  {(x,  y)  :  y  =  c  X}  .  Tho 
intersection  of  these  sets  is  empty  but  for  each  6  the  sets  B(Ap  6) 
and  B(A  6)  meet.  The  sequence  {(n,  0)}  satisfies  (4.6),  (4.7). 


4  ■  4  Example  (compare  [7]) 

Let  X  be  a  Hilbert  space  which  orthonormal  basis  is  denoted  by 

<enCl-  Let 


A .  =  {T  t  o  «  X  :  y  — 

1  KL  i  n  n  Li  .  n 

n=  1  n=  1 


A _  =  {7  t  e  c  X  :  t,  =  1}  . 

2  lA.n=1  n  n  1 


The  only  common  element  of  these  sets  is  { e^, }  .  The  sequence 

(e,  +  e  ,  is  distant  from  e,  by  one.  On  the  other  hand,  it  is  a 

subset  of  A.,  and  for  each  n  e,  +  e  is  distant  from  the  element 
2  In 


1  -  —  e,  +  e  of  A,  by  1 
n  1  n  1 


-  Vi-i. 


In  first  of  the  two  examples  the  sequence  satisfying  (4.6)  (4.7)  is 
unbounded;  in  the  latter  example  it  is  bounded.  Nevertheless  in  both  cases. 


it  is  not  compact.  Compactness  implies  decisive  separation,  but  is  not 
necessary. 
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4.5  Lemma 

If  one  of  the  sets  Aj,  is  compact  and  the  other  closed,  then  th-. 
sets  separate  decisively. 


Proof 

Since  X  is  metric  it  is  enough  to  consider  sequential  compactness 

We  shall  prove  that  no  sequence  can  satisfy  (4.6)  and  (4.7).  Indeed, 

assume  that  Aj  is  compact  and  there  are  an  eQ  and  a  sequence  (xn) 

satisfying  (4.6)  (4.7).  Consequently  there  are  sequences  (yn)  in  Aj, 

(zn)  in  A2  and  {6n},  §n  J  0  such  that  P(xn»Xn)<6n  and 

p(xn,  zn)  <  6n-  There  is  a  subsequence  (y^  }  convergent  to  an  element, 

)c 

say  y  ,  of  A„  thus  {x  }  {z_  }  converge  to  y  ,  too-  On  the  oth 
oo  i  nk  nk 

hand,  y^  is  in  A 2  (in  view  of  the  closedness  of  A2).  This  contradicts  (4 


er 


4 . 6  Example 

X  stands  for  a  Hilbert  space,  like  in  Example  4.4.  Put 


£„=1‘2n‘ 


1} 


and 


*2=  (En=i'nen«  X  !  *1  *  »> 


The  only  common  point  is  {e^}.  These  sets  separate  decisively.  To  show 


2  2 

that,  denote  by  r  =  £  t^  .  Then  Aj  is  included  in 

n  -  2 

{  Yj  tnen  €  X  :  r  i  1,  tj  <  *fl-  r2  } 
n=l 


dist  (x,  Aj  n  A2)  < 


s  _  s-r 
1  +  1  "  l 

l-Jl-T2  1 

l  l+l  ' 


5 


We  infer,  that  if  dist  {x,  Aj)  +  dist  (x,  A2)  <  /,  then 
In  order  to  relate  s  to  l  we  observe  that 


thus 

(4.8)  s  =  J(Z  +  1)1 '  . 

Therefore  for  e>  0  we  may  pick  8  =  (■£■)  if  it  is  less  than  1. 

The  following  theorem  shows  how  decisive  separation  characterize 


the  metrically  upper  semicontinuous  multifunctions,  the  intersection  of 
which  is  also  metrically  upper  semicontinuous. 
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4.7  Theorem 

a)  Let  Fj,  r,  be  multifunctions  from  a  topological  space  Y  into 

subsets  of  X,  u.H.s.c  at  y^.  If  F^y ^  and  r2y0  seParate 
decisively,  then  the  intersection  h  r.,  is  u.H.s.c  at  y^  • 

Moreover,  there  is  a  modulus  of  semicontinuity  p  of  rj  -  F^  such  that 

(4-9)  ^  (r)  -  h(Pj(r),  ^  2(r)>, 

where  h  is  a  modulus  of  separation  of  r^Q  and  r2yQ,  ^i  a 
modulus  of  semicontinuity  of  F^  (at  yQ),  i=  1,2. 

b)  If  the  sets  and  A2  do  not  separate  decisively,  then  there  are 

a  (metric)  space  Y  and  u.H.s.c  (at  yQ)  multifunctions  Fj,  r^: 

Y  —  2*  ,  such  that 

riy0  =  Al*  r2Y0  =  A2  ' 

the  intersection  of  which  is  not  u.H.s.c  at  yQ  . 

Proof 

a)  Let  eh  0.  There  is  a  6';  0  such  that  B(rjYo  n  r2y0*  E  ^ 

:  Bfr^Q,  6)  n  B(r2y0,6).  Since  rj,r2  are  u.H.s.c.  at  yQ,  there  are 

neighborhoods  WpW2  of  yQ  such  that  CBCr^y^,  6)  and 

r2W2  B(r2y0,6).  Consequently  (Fj  0  HW2)  CBir^  f)  e)  . 

To  show  (4-9)  assume  that  x  is  in  (Tj  fi  r2)B(yQ,r).  Thus, 
by  semicontinuity  dist  (x,  r^)  '  Pj(r)  and  dist  (x,  r2y^<  P  2(r) .  In 
view  of  (4.2)  wo  may  set  P  (r)  -  h(Pj(r),  P2(r))  . 
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b)  Suppose  that  and  do  not  separate  decisively  and  let 

{x^}  be  a  sequence  satisfying  (4.6)  (4.7).  Define  Y  =  [0, )  and 


,  n  =  1,  2,  . 


i^o  =  Aj,  r2o  =  a2 

r^y  =  r2y  =  j6  ,  otherwise. 

So  defined  multifunctions  are  u.H.s.c.  at  0,  but  their 
intersection  is  not. 


4.8  Remark 

Let  Aj,A2  be  given.  If  A^  is  a  subset  of  a  ball,  say  B(Xq,  rQ) 
and  for  >  rQ  the  sets  Aj  and  A2  ft  B(xQ,  r^>  separate  decisively 
then  Aj  and  A 2  separate  decisively.  Moreover  there  is  a  modulus  of 
separation  of  the  latter  equal  to  that  of  the  former  for  small  r^,  r2  • 

4 . 9  Remark 

Let  Cj  CAj,  C2  C  A2  be  such  that  cj  0  C2  =  Aj  fl  A2  .  If 
Aj  and  A 2  separate  decisively,  then  and  C2  too  (with  the  same  modulus) 

4-10  Remark 

A  decisive  separation  property  has  itself  a  semicontinuity  character.  For 
two  given  subsets  Aj,  A2  of  X  define  the  multifunction  A  :  R  +  —  2X  by 

AO  =  Aj  n  A2 

Ar  =  B(A1>r)  fl  B(A2#r),  r>  0 

Aj,  A2  separate  decisively,  if  and  only  if  the  multifunction  A  is  metrically 
upper  semlcontlnuous  at  0. 


5.  Rolewicz  theorem  and  localization  of  metric  upper  semicontinuity. 


In  [15]  Rolewicz  introduced,  what  we  call,  c- stars  and  d- convex 
sets,  and  proved  that  for  two  u.H.s.c  multifunctions  r ^  r\  for  which 
Tjy0  is  a  c-  star  and  r2y0  is  d-convex  (c ;  d),  P  r9  is  u-H... 
at  yQ.  His  proof  amounts,  in  practice,  to  demonstrating  that  r^y^  and 
r2yQ  separate  decisively. 

Let  X  be  a  normed  space.  A  subset  A  of  X  is  called  c- convex 

at  xQ  (eA),  if  for  every  x  in  A  and  for  each  0  <  a  <1  there  exist. 

x  in  A  such  that 
a 

(5.1)  |  |xfl  -  (ax  +  (1  -  a  )xQ)|  |  &  (1  -  a  )c  j  |  x  -  xQ ;  ; 

Of  course,  every  convex  set  is  c-convex  for  each  c>  0  at  each  point. 

The  union  of  c-convex  (at  xQ)  sets  is  c-convex  at  xQ  . 

5.1  Lemma  (fl5l) 

Let  F  :  X  —  Y  be  continuously  differentiable  about  xQ  and  such 

I 

that  F(xq)X  =  Y.  Then  for  each  c>  0,  there  exists  a  ball  Q  (centered 
at  xQ)  such  that  the  set 


{x  ;  F(x)  =  F(xq)}  H  Q 


is  c-convex  at  xQ. 

A  subset  A  of  X  is  called  a  c-star  at  xQ,  if  for  each  x  in 


A  the  convex  hull  of 


*- 


(5.2)  B(xQ,  c|  |x  -  xQ|  |  )  U  {x} 
is  included  in  A. 

It  is  a  simple  observation  that  A  is  a  c-star  at  xQ,  if  and 
only  if  for  each  x  in  A 

(5.3)  U  B(ax  +  (1  -  a  )x,  a  c||  x  -  x  |  |  )  C  A 

0  <  Qf  <  1  0  0 

Certainly,  each  c-star  at  x^  is  c- convex  at  xQ. 

5 . 2  Propo  sition 

Every  c-star  at  x^  not  equal  to  the  whole  space  is  bounded. 

Proof 

Suppose  that  A  is  a  c-star  at  xQ  and  there  is  a  sequence 

{x  )  such  that  |  |  x  -  x _|  |  a  n  . 
n  no 

Then  by  (5.3)  for  each  n  =  1,  2,  . . . 

BfXyCn)  C  Bfx^cl  |xn-  xQ|  |)  CA, 

hence  A  =  X . 

We  shall  give  a  simpler  proof  of 

5.3  Proposition  f  15 ] 

Every  bounded  convex  set  A  for  which  xQ  is  an  interior  point. 
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Proof 

By  assumptions  there  are  numbers  0  •  r  <  M  such  that 

B(x0,r)  -  A  -  B(xqj  M).  We  set  c  =  ^  and  observe  that  for  each 

x  in  A  Bfx^,  c  x  -  Xgi  j  )  C  B(Xq,  cM)  C  A.  By  convexity  of  A  the 

convex  hull  (5-2)  is  a  subset  of  A. 

We  note  that  for  a  family  {A.}  of  c-stars  at  x^  U  A.  and 

xi  c  I  i  c  1 

f'  A.  are  c-stars  at  x_.  Consequently,  if  {A.}  is  a  family  of  convex 
Ul  1  U  1 

sets  such  that  Bfx^r)  C  A.  C  Bfx,^  M)  for  each  i,  then  U  A.  is  a 
V  1  V  id  1 

ii  - star  at  x0  • 

5.4  Theorem  (Rolewicz  [15 1) 

Let  0<  d  <  c  s  1.  If  A^  is  a  d-convex  set  at  xQ  and  A^  is 
a  c-star  at  xQ,  then  A^  and  A 2  separate  decisively  and  there  is  a 
modulus  of  separation  of  the  form 

(5.4)  h(rj,r2)=  m  •  (^  +  r2)  , 

where  m  depends  only  on  d  and  c  . 

The  Rolewicz  theorem  is  especially  useful  in  localization  of  metric 
upper  semicontinuity.  It  is  known  [7]  that  if  r  is  u.H.s.c  at  yQ 
(with  modulus  p)  then  for  each  e>  o  and  each  neighborhood  Q  of 
x0(ery0),  there  is  a  neighborhood  QqCQ  of  xQ  such  that  Qq  0  r 
is  u.H.s.c  at  yQ  with  modulus  (1  +  e  )P  .  The  following  example  shows 
that  Qq  cannot  in  general  be  replaced  by  a  ball  about  xQ  . 


\ 
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з. 5  Example 

Lot  E  be  a  (non separable)  Hilbert  space,  { er )r  €  p  a  family  of 

orthonorr.  al  vectors  in  E.  X  a  characteristic  function  of  {re  }  „  , 

r  r  c  K 

A  =  {(e,  r)  €  E  x  F  :  0  <  r  <  X(e)}  . 

Equip  E  x  1R  with  the  norm 

I  i  (e,  r)|  |  =  sup(|  i  e  i  l ,  |r| ) 
and  define  F  :  E  —  2^  X  ^  by 

ry  =  A  +  (y,  o)  . 

Of  course  F  is  closed-valued  continuous  multifunction,  but  no  multi¬ 
function  A  of  form 

cl  B( o,  R)  n  r  B(o,R)  n  r 

is  u.H.s.c  at  0.  We  shall  show  this  fact  for  R«l.  Let  0<e< 

£ 

and  pick  an  r  such  that  R  <  r  <  R  +  ^  •  The  element  x  =  ((r  -  e  Je^  R) 
is  in  A(-  e  ef  )  and  x  {  B(A0,  ^  ).  As  |  |  -  e  e  |  |  =  e  and  e  was 
chosen  arbitrarily  A  is  not  u.H.s.c  at  0. 

It  follows  immediately  from  the  definition  that  for  each  r>  0  the 
ball  B(xQ,r)(or  cl  B^q,  r))  is  a  1- star  at  xQ .  Therefore,  if  r  is  an 

и. H.s.c  multifunction  (at  yQ)  and  ryQ  is  d-convex  at  xQ  with 

d  ■'  1,  then  B(xQ,  r)  r  r  (and  cl  Bfx^rjnr)  is  u.H.s.c  at  yQ  in 
virtue  of  Theorems  5.4  and  4,7. 


5. 6  Lemma 


Let  {A  (x)V  v  be  uniformly  tangent  to  a  family  c  at  x,.  . 

For  each  d  >  0  and  every  neighborhood  Q  of  xQ  there  arc 
neighborhoods  QqCQjCQ  of  xQ  such  that  for  each  A  of  c  sue'., 
that  A  0  Qq/  JS  the  set  A  0  Qj  is  d-convex  at  each  v  in  A  ^  . 

Proof 

Fix  d>  0  and  choose  a  neighborhood  Q  of  xQ  .  Let  e  <.  ^ 

and  let  r  correspond  to  e  in  (2.9)  (2.10)  and  be  such  that 

r0  2rn 

B(x0»  r0)  C  Q  •  Set  Q0  =  B(xq> -f ),  Qj  =  B(x0,  -f)  . 

Let  v  be  in  Qq  0  A  for  A  in  G  and  let  x  be  in  A  n  Q1  . 
By  (2.10)  there  is  in  A  (x)  such  that 

(5.5)  1 1  vj  -  v|  |  <  e  1 1  v  -  x|  1 

I 

The  element  (1  -  a  )v.  +  ax  lies  in  A  (x),  thus  there  is  an  x  in  A 

1  a 

such  that 


f 


I  ixa  -  (ax  +  (1  -  a  )Vj) |  I  *  E{1  -  «)|  |vj  -  x|  I 
what  combined  with  (5.5)  implies 

(5.6)  I  |xtt  -  (ax  +  (1  -  a)Vj)|  |  tf  (1  -  a ) e(l  +  e  )|  |  v  -  x|  | 
We  estimate,  taking  into  account  (5.5)  and  (5.6) 

|  |xfl  -  (ax  +  (1  -  a)v|  |  *  (1  -  a)e  (2  +  e)|  |v  -  x|  i 
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which  is  less  than  (1  -  o  )d|  j  v  -  x|  | ,  if  we  assume  that  ds  3.  Tho 
proof  is  complete. 

The  above  lemma  enables  us  to  prove  the  following  result  concerning 

S 

the  Lipschitz  continuity  of  the  multifunction  r  (2.15),  r  :  Y  —  2  where 
where  S  is  defined  by  (2.13)  under  condition  (2.12). 

5 . 7  Theorem 

If  (2.16)  holds,  then  there  are  a  neighborhood  W  of  y  ,  a 
neighborhood  Q  of  and  numbers  c,rg>  0  such  that  for  x  in  0, 
for  y  in  r’xOW  and  r  <  rQ  the  multifunction 

B(x,  r)  n  r 

is  Lipschitz  continuous  about  y  with  constant  c. 

Proof 

Let  d  <  1  .  In  view  of  Lemma  2.7  and  Proposition  2. 5  applied  to 
the  multifunction 


A(y,  z)  =  {x  :  (y,  z)  €  3  (x)  +  c} 

the  family  {A(y,  z)}.  .  possesses  a  uniformly  tangent  family  at  xn  . 

A  fortiori,  the  family  ry  =  A(y,  0)  has  a  uniformly  tangent  family  at  x0  . 
In  virtue  of  Lemma  5.6  in  every  neighborhood  V  of  xQ  there  are 
neighborhoods  Qq  C  Qj  C  V  of  xQ  such  that  for  each  y  and  x  in 
ry  0  Qq,  Ty  n  Qj  is  d-convex  at  x. 

Choose  positive  numbers  rQ  and  sQ  such  that  B(Xq,  2sq)  cQq, 


-J  -1 


2rQ)  Qj  and 


ro 

Let  x  be  in  Q  -  B(Xg,  s^)  and  let  r  <  •  The  ball  B(x,  r) 

is  a  ~ — -  -  star  at  each  v  in  B(x,  s).  We  choose  s  so  that 

—  -  to  guarantee  that  B(x,  r)  is  a  c-star  at  such  v. 

r  0 

On  the  other  hand,  by  Theorem  2.6  there  is  a  neighborhood  W  of 
Yg  such  that  for  every  y  in  r~*x  n  W  there  is  a  neighborhood  W 
of  y  with  r  *G(x,  s)  D  W  ,  or  equivalently  such  that  for  each  z 
in  W  ,  rz  r'  B(x,  s)  /  )6 .  From  the  first  part  of  the  proof  we  know  that 
Tz  n  Q  is  d-convex  at  each  v  in  rz  P  B(x,  s). 

Now  each  ball  B(x,  s)  in  consideration  has  the  property  that 
B(x,  s)  +  B( 0,  rQ  -  sQ)  C  Qj,  thus  we  conclude  on  recalling  Theorem  5.4 
and  Remark  4.8  that  there  is  a  function  h  of  the  form  (5. 4).'  for 

V 

r  <  rQ  -  sQ  which  is  a  modulus  of  separation  for  each  B(x,  s)  and  rz 
described  above). 

We  conclude  that  the  same  is  true  about  the  sets  B(x,  s)  n  S  and 
rz  (Remark  4.9) 

From  the  assumptions  of  our  theorem  in  view  of  Theorem  2.6  and 
Proposition  1.2  there  is  a  neighborhood  V  of  Xq  and  a  neighborhood 
W  of  yQ  such  that  for  y  in  W  the  multifunctions  (1*7)  are  metrically 
upper  semicontinuous  (at  a  universal  piecewise  linear  rate).  We  may  assume 
that  V  that  appears  at  the  beginning  of  the  proof  is  equal  to  this  just 
introduced . 

On  the  other  hand,  y  —  B(x,  s)  P  S  is  a  constant,  thus  metrically 
upper  semicontinuous  multifunction  (with  the  rate  q(r)  =  ®  ). 
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6.  Decisive  separation  of  weakly  separated  sets 


The  sets  Aj.A^,  the  decisive  separation  of  which  we  discus r  :: 
this  section,  have  the  property 

(6.1)  x  €  Aj  H  =>  x  «  9A^  n  9A^ 

where  9  stands  for  the  topological  boundary.  We  shall  consider  sets  c: 
the  form 

(6.2)  Aj  =  {x  :  fj(x)  *  0},  -  {x  :  f2(x)  <  0}, 

where  fj,  f^  are  real-valued  functions  on  a  Banach  space  X. 

Property  (6.1)  links  the  study  with  optimization  theory;  decisive 
separation  of  sets  satisfying  (6.1)  is  crucial  in  sensitivity  theory,  a 
branch  of  optimization  ([4j) . 

6.1  Proposition 

Suppose  that  the  functions  f^,  f2  are  continuous  and  the  sets  (6.2) 
satisfy  (6.1).  Then  if  the  set 


is  nonempty  it  is  the  set  of  all  the  global  solutions  of  the  problem 

(6.3)  fj(x)  -  inf,  f2(x)  <  0 


Proof 


If  x  is  in  A^,  then  f^(x)  a  0,  because  otherwise  by  the 
continuity  of  f^  there  would  be  a  neighborhood  Q  of  x  such  that 
Q  C  {v  :  fj(v)  <  0}  C  Aj,  contradicting  (6.1)  .  Since  A^  n  A.,  is 
nonempty,  there  is  an  element  x  of  A 2  such  that  f^(x)  t  0;  conse¬ 
quently  inf  f,(x)  =  0  and  every  element  of  A.  flA  is  a  solution  of 
f2(x)  *  0  1  1  z 

(6.3) .  On  the  other  hand  every  solution  x  of  (6.3)  satisfies  f^(x)  s  0 
and  f2(x) 4  °* 

6 . 2  Corollary 

If  the  functions  f p  f _  are  differentiable  and  the  sets  (6.2)  satisfy 
then  for  each  x  in  n  there  are  positive  numbers 

A.  -  not  both  zero  such  that 

i. 

(6.4)  A-jfjtx)  +  ^2f2^X^  =  0  ’ 

If  besides  fp  f^  are  twice  differentiable,  then 

(6.5)  A  jfj  (x)  +  \  2f”  (x)  i  0. 

Formulas  (6.4)  and  (6.5)  follow  from  well-known  necessary  con¬ 
ditions  for  an  x  to  be  a  local  minimum  at  (6.3).  Under  additional 
assumptions  the  sets  of  type  (6.2)  associated  with  (6.3)  fulfill  (6.1) 

([4]). 

In  the  sequel,  we  shall  assume  that  for  an  xQ  in  Aj  n  A2, 
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( b  •  u  ) 


f1(x0)/0,  f2(x0)/0  • 

Then  there  will  be  a  strictly  positive  V  such  that 

(6.7)  ^(Xq)  f  \  f2(x0)  -  0 

6 . 3  Theorem 

Let  Aj,  A0  satisfy  (6.1)  and  be  of  the  form  (6 . 2)  where  f^  f? 
are  continuously  differentiable. 

Assume  that  an  xQ  in  A^  ^  A^  satisfies  (6.6). 

I 

Let  (  be  an  isomorphism  of  ker  f^(x^)  x  F  onto  X  such  that 

1 

t(0,  0)  -  Xg.  Then  there  are  neighborhoods  of  0  in  ker  fj(Xg), 

W2  of  0  in  R  and  Q  of  xQ  in  X  and  real-valued  functions 
! 

c>^  <f>2  on  ker  fj(xQ)  such  that  Q  =  f(Wj  x  W"2  )  and 

{x  :  f.(x)  =  0}  n  Q  =  /.{(y,  r)  :  r  =  <p.(y),  y  €  Wj } 

The  sets  A^  ?  Q,  A^  n  Q  separate  decisively,  if  and  only  if  the  multi¬ 
function  A  : 

(6.8)  Ar  =\^n  {y  :  ^(y)  -  ?2(y)  =  r} 
is  metrically  upper  semicontinuous  at  0. 

Proof 

It  follows  from  Proposition  2.5  and  from  (6.6)  that 
Y  -  ker  fj(x0)=  ker  f2(xQ) 


..  ‘w 


i.-:  tangent  (at  xQ)  to  {x  :  f^(x)  -  0}  and  to  {x  :  f  (x)  -  0}  .  We 
.'hall  represent  those  two  sets  locally  about  as  functions  on  Y. 

Let  <  be  an  isomorphism  of  Y  x]R  and  X  such  that 
(jO,  0)  -  xQ.  For  a  function  f  on  X  define  f:  Y  xlR  —  ]R  by 

it' -9)  T(y,  r)  =  f  c  <{y,  r)  - 

The  partial  derivatives  of  f  are 

(6.10)  fy(y,r)h  =  f  (/(y,  r»  -  t(h,  0) 

?(y,r)s  =  f  (<(y,r))  °  f(0,  s) 

If  her  f  (xQ)  -  Y,  then  f^fO,  0)  =  0  and  tr  (0,  0)1 R  =  IR.  Consequently 

([1J  >  there  are  neighborhoods  of  0  in  Y  and  W  of  0  in 

]R  and  a  function  <p  :  —  W 2  such  that 

(6-11)  { (y,  r)  :  r  =  ye  =  { (y,  r)  :  f(y,  r)  =  0}  n(Wj  x  W2) 

The  set  (6.11)  is  the  preimage  by  i  of 

{x  :  f(x)  -  0}  fl  Q 

where  Q  is  a  neighborhood  of  x^.  If  now  (pj,<p2  correspond  to 
fj  and  f2,  then  we  may  pick  Wj,  W2  and  Q  gcod  for  both  the 

functions. 

By  Lemma  4.1  the  decisive  separation  of  the  sets  Aj  fl  Q  and 


and  A2  n  Q  is  equivalent  to  the  same  property  of  t-1(Aj  Q),  * 

We  may  assume  without  loss  of  generality  that  <^(y)  a  <?2(y)  fcr  '/  <  Vv", 
and  consider  the  decisive  separation  of  the  sets 

Cj  =  fly,  r)  :  r  a  ^(y) }  n  Wj  x  W2,  G2  =  {(y,r):rs  ^(y)}  r  W  x  W ,  . 

The  neighborhoods  Q, might  be  chosen  so  that  for 
(y,  r)  6  Wj  x  W2 

(6-12)  ^(y)  -  r  <  2  dist  ((y,  r),  Cj) 

r  -  <p2( y)  *  2  dist  ((y,  r),  C2)  . 

Indeed,  for  (y,  r)  in  Wj  x  we  have  that 

dist  ((y,  r),  «  ^(y)  -  r 

dist  ({y,  r),  C2)«  r  -  <^2(y) 

Thus 

(6-l3)  dist  ((y,  r),  Cj)  +  dist  ((y,  r),  C2)«  </>j(y)  -  </>2(y) 

The  derivative  of  the  function  <p ^  is 

<6-14>  9»j(y)  =  -  ^(y.^y))"1  •  ^y, ^(y)) 

thus  is  continuous  and  vanishes  at  0. 

It  follows  that  for  all  y,  y  in  a  neighborhood  of  0  (say  Wj) 


*1  — 


v^v)*  ^(y)  +  !  »y  -  y 

Consequently,  for  y,  y  in 


^(y)  -  r  se  l^y)  -  r|  +  I  !y  -  yi 

*  2Ntfe1(y)  -  r)2  +  I !?-  y  }' 

Therefore,  if  y  is  in  Wj  and  <p 2 (Y)  *  r  *  «*j(y)  »  then 


(6.15)  ^(y)  -  <P2(y)*  2  (dist((y,  r),  Cj)  +  dist  ((y,  r),  C2)) 

On  the  other  hand,  (y,  r)  is  in  Cj  fi  C2>  whenever  y  is  in 
A  =  {z  :  ^(z)  -  <p2(z)  =  0  }  and  r=<pl(z)-  We  have  the  estimates 
dist  (y.  A)  s  dist  ((y,  r),  Cj  0  C2)  «%/dist2  (y,A)  +  (^(y)  -  ^(y)*, 
which  together  with  (6.13)  and  (6.15)  complete  the  proof. 

6.4  Example 

Assume  now  that,  in  addition  to  hypotheses  of  Theorem  6 . 3,  the 
functions  fj,  f.,  are  twice  continuously  differentiable.  In  view  of 
Corollary  6.2  and  Formula (6 .6) there  is  \>  0  such  that 

¥x0)=  "  Xf2(X0) 
fl(x0)  +  X  f’2(x^  a  0 


We  shall  assume  that  there  is  a  k>  0  such  that 


-X  _ 


(6.16)  f1(xQ)(h,  h)  +  \  fz(x0^i,  h)  ^  k  h,  2  h«  :-nr  f  (y^i 

b .  3  Proposition 

if  formulae  (6.1),  (6-6)  and  (6.16)  hold,  then  there  is  a  neighbor¬ 
hood  Q  of  xQ  such  that  the  sets  A j  o  Q  and  A^  n  Q  separate 
decisively . 

Proof 

In  view  of  Theorem  6.3  we  should  prove  that  the  multifunction  (6.8) 
is  u-H-s.c  at  0.  Denote:  vJj( y)  -  <pjjy)  -  <?2(y),  where  <py  <?  are 
those  introduced  in  the  previous  proof.  Using  formula  (6.14)  we  may  compute 
the  second  derivative  of  e>(=  <?.,  <p^) 

1 1 

0  (y)(h,h)- 

(6  17)  =  ^ - T  ^y)>h  +  Oy>  «»(y))  •  v>  (y)h)  •  Uy,  9>(y))h 

(  ’  tr(v,<p(y))z  Xry  7  y 

-  — - (Uy,  <,°(y))(h,  h)  +  F"(y,  «?(y))h  •  <p'( y)h) 

fr(y,  -’(y))  77  71 

i 

Since  Y  -  ker  f  (xQ)  we  have 

(6.18)  p"(0)(h,h)=  - - -  f'(x0)U(h,  0),^(h,  0)) 

UxJKO,  1) 

Therefore,  by  (6.7) 


\ 


~t  J 


(o.l-'t  v.. \0Hh,h)--“ -  (f,(x  )(h,  h)  +  \f?(x  )(h,  h))  he  ker  f  (x 

fj(x0)<(0,l)  10  20 

(Wo  identify  <(h,  0)  with  h).  In  view  of  our  choice 
(.'ji  i’,l,  f1(x0)<i0>  1)  <  0,  hence  by  (6.16) 

o"(0)(h,h)  *  kj|  i h|  j 2 

? 

Since  0(0)  0  (0)  -  0,  there  is  a  neighborhood  V  of  0  in  which 

4i(h)  *  y-  |  |  h|  j2  • 

The  proof  is  complete- 


>  V 


7.  Conclusion 


Proposition  6.5  constitutes  a  simple  example  of  higher  order  suffici-.:  • 
condition  for  uniform  lower  semicontinuity.  It  applies  to  the  multifunction 
kjj  when  the  first  derivative  vanishes  (critical  point).  In  similar  cir¬ 
cumstances  first  order  conditions  (by  which  we  understand  the  Lusternik- 
type  conditions  presented  in  Sections  2  and  3)  cannot  be  used  and 
higher  derivatives  should  be  taken  into  account  in  establishment  of  semi¬ 
continuity  properties  of  multifunctions.  It  was  pointed  out  in  Section  6  that 
higher  order  sufficient  conditions  are  crucial  in  sensitivity  theory,  where 
the  nature  of  problems  excludes  applicability  of  first  order  conditions. 

Another  failure  of  first  order  conditions  is  illustrated 
in  Example  3.3.  Note  that  the  discussed  multifunction  G-*  may  be 
represented  as  the  intersection  of  two  u.H.s.c  multifunctions  defined  on 

7 

]R  and  valued  in  X,  namely 

G”1(rl*  V  =  ^x  :  gl(x)  =  rl^  0  ^x  :  g2(x)  =  r2^  ' 

Again  we  face  a  problem  of  the  metric  upper  semicontinuity  of  an  intersection. 

In  a  similar  context  a  use  of  higher  order  conditions  may  turn  out  of 
great  value,  when  the  usual  constraint  qualifications  fail.  This  conclusion 
may  sound  like  an  introduction  to  a  study  of  higher  order  conditions  for 
semicontinuity.  I  hope  to  carry  out  such  a  study  one  day. 
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